package com.linran.structure_algorithm.算法.常用算法.a4_暴力匹配kmp;

public class ViolenceMatch {

    public static void main(String[] args) {
        String str1 = "习近平新时代中国特色社会主义思想是当代中国马克思主义、二十一世纪马克思主义，是中华文化和中国精神的时代精华，实现了马克思主义中国化新的飞跃。十九届六中全会决议，用10个“明确”概括了核心内容";
        String str2 = "中国特色社会主义~";
        System.out.println(violenceMatch(str1, str2));
    }

    /*暴力匹配效率低*/
    public static int violenceMatch(String str1, String str2) {
        int str1Length = str1.length();
        int str2Length = str2.length();

        int i = 0;
        int j = 0;

        while (i < str1Length && j < str2Length) {
            if (str1.charAt(i) == str2.charAt(j)) {
                i++;
                j++;
            } else {
                i = i - (j - 1);
                j = 0;
            }
        }
        if (j == str2Length) {
            return i - j;
        } else {
            return -1;
        }
    }
}
